Elementary cellular automata (ECA) rule 9 and rule 74, members of Wolfram’s class II, could generate a host of gliders and complicated glider collisions by introducing the hybrid mechanism, which are much richer than those generated by ECA rule 110. A systematic analysis is carried out to show the simulation results.

0

We explore the reprogramming capabilities of computer programs by means of cellular automata (CA). We show a series of crossing boundary results including Wolfram Class 1 Elementary Cellular Automata (ECA) emulating a Class 2 ECA, a Class 2 ECA emulating a Class 3 ECA, and a Class 3 ECA emulating a Class 2 ECA, among results of similar type for general CA (neighbourhood range r = 3/2) including...

Event-Condition-Action (ECA) rules are a widely used language for the high level speci cation of controllers in adaptive systems, such as Cyber-Physical Systems and smart environments, where devices equipped with sensors and actuators are controlled according to a set of rules. The evaluation and execution of every ECA rule is considered to be independent from the others, but interactions of ru...

Event-condition-action rules, in active database systems, should be performed carefully, because their firings can produce inconsistent states in database systems. In this paper, an ECA rule base simulator is described, named ECAPNSim, which uses a Conditional Colored Petri Net model to depict ECA rules. It can model ECA rules, simulate their behavior, and perform a static analysis.

An active database rulebase is a set of ECA rules that can be manipulated by an active database. Thus, an ADB rulebase is not static, but it evolves over time. Typically, ECA rules can be added, deleted, modified, enabled, and disabled. Each update of the ADB rulebase can potentially lead to different behaviors of the ECA rules at run time, in particular with respect to termination and confluen...

The utility and functionality of active capability (EventCondition-Action or ECA rules) has been well established in the context of databases. Today, most of the commercial relational database management systems (RDBMSs) offer some form of ECA rule capability. In addition, there are several research prototypes that have extended the ECA rule capability to object-oriented database management sys...

With the frequent changes in recent business and scientific environment, more efficient and effective workflow infrastructure is required. Besides, with increasing emphasis on Service-oriented architecture, service composition becomes a hot topic in workflow research. This paper proposes a novel approach of using ECA rules to realize the workflow modeling and implementation for service composit...

In this paper, the dynamics of elementary cellular automaton (ECA) rule 73 is investigated under the framework of the bi-infinite symbolic sequence space. This paper provides a rigorous mathematical analysis for the evolution of symbol sequences in some subsystems of rule 73. ECA rule 73, a member of Wolfram’s class III and Chua’s complex Bernoulli-shift rules, defines many more subsystems with...

Ubiquitous computing network comprises a variety of distributed service devices. Today Web services technology enables the heterogeneous devices to provide their own services and interact with each other via well-defined Internet protocol. Nevertheless, service devices in ubiquitous environments require more eventdriven, autonomous interaction beyond rather passive serviceoriented architecture ...